Kisimul Castle, Castlebay (http://www.historic-scotl...) - take the five minute boat trip out to this castle.
Isle of Barra Heritage Centre - a small exhibition and café in the school.
The airport - worth stopping by to watch a plane land on the sand.
The church - quite interesting, and gives good views of the bay.
Tangasdale Beach